
import java.math.BigInteger;
import java.util.HashSet;

public class e029 {
    public static void main(String[] args) {
        long sTime = System.currentTimeMillis();
        HashSet<BigInteger> terms = new HashSet<BigInteger>();
        for (int a = 2; a <= 100; a++) {
            BigInteger aB = new BigInteger(String.valueOf(a));
            for (int b = 2; b <= 100; b++) {
                BigInteger pow = aB.pow(b);
                if (!terms.contains(pow)) {
                    terms.add(pow);
                }
            }
        }
        System.out.println(terms.size());
        long fTime = System.currentTimeMillis();
        System.out.println("Time: " + (fTime - sTime) + "ms");
    }
}